Investigating Multi-Fractality of Network Traffic Using Local Hurst Function

نویسندگان

  • Ming Li
  • S. C. Lim
  • Wei Zhao
چکیده

Long-range dependence (LRD) and self-similarity (SS) are two basic properties of network traffic time series. Fractional Brownian motion (fBm) and its increment process fractional Gaussian noise (fGn) are commonly used to model traffic with the Hurst index H that determines both the regularity of the sample paths and the long memory property of traffic. However, it appears too restrictive for traffic modeling since it can only model sample paths with the same smoothness for all time parameterized by a constant H. A natural extension of fBm is multifractional Brownian motion (mBm), which is indexed by a time-dependent Hurst index H(t). The main objective of this paper is to interpret the multi-fractality of traffic using H(t) on a point-by-point basis. The numerically demonstrated results for H(t) of real traffic show that H(t) of traffic is time-dependent, providing an alternative evidence of the multifractal phenomena of traffic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Different Network Performance Measures in a Multi-Objective Traffic Assignment Problem

Traffic assignment algorithms are used to determine possible use of paths between origin-destination pairs and predict traffic flow in network links. One of the main deficiencies of ordinary traffic assignment methods is that in most of them one measure (mostly travel time) is usually included in objective function and other effective performance measures in traffic assignment are not considere...

متن کامل

On the wavelet spectrum diagnostic for Hurst parameter estimation in the analysis of Internet traffic

The fluctuations of Internet traffic possess an intricate structure which cannot be simply explained by long–range dependence and self–similarity. In this work, we explore the use of the wavelet spectrum, whose slope is commonly used to estimate the Hurst parameter of long–range dependence. We show that much more than simple slope estimates are needed for detecting important traffic features. I...

متن کامل

A Mixed-Fractal Model for Network Traffic

In this short paper, we propose a new multi-fractal flow model, aiming to provide a possible explanation for the crossover phenomena that appear in the estimation of Hurst exponent for network traffic. It is shown that crossover occurs if the network flow consists of several components with different Hurst components. Our results indicate that this model might be useful in network traffic model...

متن کامل

Self-Similarity and Long-Range Dependence in Teletraffic

This paper revisits three important concepts in fractal type network traffic, namely, self-similarity (SS), long-range dependence (LRD), and local self-similarity (LSS). Based on those concepts, we address the reason why the local properties of fractional Gaussian noise (fGn) are contained in the global properties of fGn and vice versa, which may be a limitation of fGn in data traffic modeling....

متن کامل

An Approach to Dynamic Asymptotic Estimation for Hurst Index of Network Traffic

As an important parameter to describe the sudden nature of network traffic, Hurst index typically conducts behaviors of both self-similarity and long-range dependence. With the evolution of network traffic over time, more and more data are generated. Hurst index estimation value changes with it, which is strictly consistent with the asymptotic property of long-range dependence. This paper prese...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008